/*
题目描述
读入两个正整数m和n，计算m和n的最大公约数。

输入
两个空格隔开的正整数m和n。

输出
m和n的最大公约数。注意行尾输出换行。
*/
#include<stdio.h>
int main(){
    int m,n,i;
    scanf("%d %d",&m,&n);
    for (i = m < n ? m : n; i >= 1; i--)
    {
        if (m % i == 0 && n % i == 0)
        {
            printf("%d\n",i);
            break;
        }
    }
    return 0;
}
